On tight spherical designs. 

Gabriele Nebe B and Boris Venkov 

Abstract: Let X be a tight t-design of dimension n for one of the open cases t = 5 or 
t = 7. An investigation of the lattice generated by X using arithmetic theory of quadratic forms 
allows to exclude infinitely many values for n. 

<N 

^ : 1 Introduction. 

S3 . 

Spherical designs have been introduced in 1977 by Delsarte, Goethals and Seidel [5] and 
shortly afterwards studied by Eiichi Bannai in a series of papers (see [T], [2], [3] to mention 
only a few of them) . A spherical t-design is a finite subset X of the sphere 

O; s 11 - 1 = {x e R n I (x,x) = 1} 

^ ■ such that every polynomial on W n of total degree at most t has the same average over X 

as over the entire sphere. Of course the most interesting t-designs are those of minimal 
cardinality. If t = 2m is even, then any spherical t-design X C 5* n_1 satisfies 

(n — 1 + m\ ^ (n — 2 + m 
^ ! ~ \ m / \ m — 1 

m 
oo 



o 

(N 



and if t = 2m + 1 is odd then 



\X\ > 2 



n — 1 + m 
m 



A t-design X for which equality holds is called a tight t-design. 

Tight t-designs in MJ 1 with n > 3 are very rare. In [T] and [2] it is shown that such 
tight designs only exist if t < 5 and t = 7, 11. The tight t-designs with t = 1, 2, 3 as well 
as t = 11 are completely classified whereas their classification for t = 4, 5, 7 is still an 
open problem. It is known that the existence of a tight 4-design in dimension rz — 1 is 
equivalent to the existence of a tight 5-design in dimension n, so the open cases are t = 5 
and t = 7. It is also well known that tight spherical t-designs X for odd values of t are 
antipodal, i.e. X = —X (see [S]). 

There are certain numerical conditions on the dimension of such tight designs. A tight 
5-design X C S 11 ^ 1 can only exist if either n = 3 and X is the set of 12 vertices of a 
regular icosahedron or n = (2m + l) 2 — 2 for an integer m ([5], [I], [2]). Existence is only 
known for m = 1, 2 and these designs are unique. Using lattices jl] excludes the next two 
open cases m = 3, 4 as well as an infinity of other values of m. Here we exclude infinitely 
many other cases including m = 6. 
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There are similar results for tight 7-designs. Such designs only exist if n = 3d 2 — A 
where the only known cases are d = 2, 3 and the corresponding designs are unique. The 
paper [4] excludes the cases d — A, 5 and also gives partial results on the interesting case 
d = 6 which still remains open. For odd values of d we use characteristic vectors of the 
associated odd lattice of odd determinant to show that d is either ±1 (mod 16) or ±3 
(mod 32) (see Theorem 13.51) . We also exclude infinitely many even d in Theorem 13.31 



2 General equalities. 

We always deal with antipodal sets and write them as disjoint union 

X U -X C S n -\d) = {x G R n | (x,x) = d} with s := \X\ G N. 
By the theory developed in [7] the set X U —X is a 7-design if and only if for all a G 

(DQ)(a) : V(a;, af = . 3 ' 5sd ( a a f, 

v A ; ^ v ' ; n(n + 2)(n + A) y ' ' 



Applying the Laplace operator to (D6)(a) one obtains 

3sd 2 
n(n + 2 



3sd 2 

(DA) (a) : ^(x, a) 4 = - , «v> ( a » a f and 



(D2)(a): V (x, a) 2 = — (a, a). 
„ n 

Substituting a = Yf i=1 &a< in (DQ) (DA) and (D2) we find that for all a, (3 G W l : 

^(2(a,/3) 2 + (a,a)(/3,/3)) 

^rtfT4)(A/3) 2 K/3) 

n(n + 3 2)t + 4) ( 2 ( a ^ Z?) 3 + 3 K «)(& #)) 

Similarly X U —X is a spherical 5-design, if an only if (DA) and (-D2) hold for any 
a G R n . Then we obtain the equations (Dll), (D13). and (D22). 

We will consider the lattice A := (X) and a G A*. Then (a, x) is integral for all x G X. 
This yields certain integrality conditions for the norms and inner products of elements in 
A*: 

Lemma 2.1 If X U —X C S n ~ 1 (d) is a spherical 5-design then for all a, (3 G A* 

'a, a)( — - — (a, a) — 1) G Z 



(Dll) 






/?) = 


(D13) 






a)(x,/3) 3 = 


(D22) 






a) 2 (x } /3) 2 = 


(L>15) 




>, 


a)(x,/3) 5 = 


(L>24) 






a) 2 (x,/3) 4 = 


(D33) 




^) 


af(x,Pf = 



12n K 'n + 2 

and 



ia,^(a, a )-l)6Z 
bn n + 2 



2 



Proof. Let x G X and k := (x,a). Then k 4 — k 2 is a multiple of 12 and hence 
T2 XLex( x ' a ) 4 — l 3 -' a ) 2 ^ which yields the first divisibility condition. Similarly k 3 — k 
is a multiple of 6 and so 

i ^(x,/3)((x,a) 3 - (x,a)) = ^(D13 - Dll) G Z 

□ 

Similarly 

((3,x)(a,x)((a,x) 2 - l)((a,x) 2 - 4) = ((3, x)(a, xf - 5((3,x)(a,x) 3 + 4((3,x)(a,x) 

is divisible by 5 consecutive integers and hence this quantity is a multiple of 120 for any 

a, (3 G A* and x G X. 

Moreover (a, x)((a, x) 2 — 1) is divisible by 3 consecutive integers and therefore a mul- 
tiple of 6, hence 

((3,x)((f3,x) 2 - l)(a,x)((a,x) 2 - 1) = ((3, x)(a, x){(/3, x) 2 (a, x) 2 - (/3,x) 2 - (a,x) 2 + 1) 

is divisible by 36. Summing over all x G X we obtain that the right hand side of D15 — 
5D13 + AD11 is a multiple of 120 and that £>33 - £>13 - D31 + Dll is divisible by 36. 

Lemma 2.2 If X U —X C S n ~ 1 (d) is a spherical 7 -design then for all a,f3 G A* 

1 „«. , 3 ■ rSsd , < / d , \ . x . sd . ^ 
(a,(3)(— r(a>a) - 1) + 4 ~ ) e z 



120 v ' n(n + 2) v ' ' n + 4 v ' y y n 
and 

1 3<?d 2 d <?d 

^)(^Z^(-T7( 2 («' Z 3 ) 2 + 3 («> «)0?. - ( a > «) - G 8 - + -) e Z. 
36 n(n + 2) n + 4 n 

3 Tight spherical 7-designs. 

Let X U -X C S^d) be a tight spherical 7-design. Then n = 3d 2 - 4, (x, y) G {0, ±1} 
for all x 7^ u G X and s := |X| = 72(72 + l)(n + 2)/6. 

Let A = (X) be the lattice generated by the set X and put V := A*. Then A is an 
integral lattice and A is even, if d is even. Substituting these values into the formulas of 
Lemma [2.21 we obtain 

Lemma 3.1 For all a, (3 G T we have 

((d 3 - d)/240)(a, (3)(12d 2 - 8 - 15d(a, a) + 5(a, af) G Z 

and 

((d 3 - d)/72)(a, /9)(3(a, a)(/3, /3) - 3d((a, a) + /?)) + 2(a, /3) 2 + (3d 2 - 2)) G Z. 
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For a prime p let v p denote the p-adic valuation on Q. 
Corollary 3.2 (improvement of U[ Lemma 

(i) Let p > 5 be a prime. Ifv p (d 3 — d) < 2 then v p ((a, a)) > for all a G T. 

(ii) Ifv 3 (d 3 - d) < 4 £/ien t> 3 ((a, a)) > /or a// aGT. 
('mj Ifv2{d 3 — d) < 6 t/ien t>2((«, a;)) > /or oil « 6 T. 

(ivj //d zs even frttt no£ divisible by 8 t/jen V2((a,a)) > 1 /or a// a G T. 

(v) If d is even but not divisible by 32 then v 2 ((a,(3)) > /or a, G T. 

(^wj // zs ode? anc? v 2 (d 2 — 1) < 4 then v 2 (((y, /?)) > for all a, f5 G Y. 

Proof. Part (i),(iii) and (iv) are the same as in jU Lemma 4.2] and follow from the first 
congruence in Lemma [3.11 

For (ii) we use the second congruence in the special case a = (3. Under the assumption 
we obtain v 3 ((d 3 - d) /72) < 4 - 2 < 2. If v 3 ((a, a)) < -1 then 

r 3 (5(a, a) 3 - Qd(a, a) 2 + {3d 2 - 2) (a, a)) = v 3 ((a, a) 3 ) < -3 

contradicting the fact that the product is integral. 

To see (v) we use (iii) to see that f2((a, a)) > for all a G T. Then the second congruence 
yields that r>2(|(a, /3) 3 ) > 0. Since v 2 (d) < 5 we obtain r> 2 ((a,/3)) > 0. 
The last assertion (vi) is obtained by the same argument. □ 
Using this observation we can extend [H Theorem 4.3] which only treats the case 
v 2 (d) = 2. 

Theorem 3.3 Assume that v p (d 3 — d) < 2 for all primes p > 5 and that v 3 (d 3 — d) < 4. 
If v 2 (d) = 2, 3 or 4 then a tight spherical 7-design in dimension n = 3d 2 — 4 does not exist. 

Proof. T is integral by Corollary 13.21 and therefore A is an even unimodular lattice of 
dimension n = 4 (mod 8) which gives a contradiction. □ 

A similar argument allows to deduce the following lemma from Corollary 13.21 

Lemma 3.4 If d is odd and v 2 (d 2 — 1) < 4 then A is an odd lattice of odd determinant. 
If additionally v p (d 3 — d) < 2 for all primes p > 5 and v 3 (d 3 — d) < 4 then A = A* is an 
odd unimodular lattice. 

In particular if d is odd and d ^ ±1 (mod 16) then A is an odd lattice of odd deter- 
minant. Over the 2-adic numbers there is an orthogonal basis 

A <8> Z 2 = . . . , b n ) %2 with (6,, bj) = 0, (& fc , 6 fc ) = 1, (b n , b n ) = 1 + S G {1, 3, 5, 7} 

for 1 < i ^ j < n, k — 1, . . . , n — 1. Such a lattice contains characteristic vectors. These 
are elements a G A <g> Z 2 such that 

(a,A) = (A,A) (mod 2), for all A G A® Z 2 . 
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Using the basis above, the characteristic vectors in A are the vectors 



a = a ibi with cij G 1 + 2Z 2 of norm (a, a) = n + 5 (mod 8). 

Theorem 3.5 Let X U —X be a tight 7-design of dimension 3d 2 — 4 with odd d. Assume 
that d ^ ±1 (mod 16). Then either d = 3 (mod 32) and det(A) G (Z* 2 ) 2 or d = -3 
(mod 32) and det(A) G 3(Z^) 2 . 7/ additionally v p (d 3 — d) < 2 for all primes p > 5 and 
n 3 (d 3 - d) < 4 inen d ^ -3 (mod 16). 

Proof. Let A = (X)% 2 and a G A be a characteristic vector of A of norm (a, a) = n + 5 — 8a 
for some a G Z 2 and 5 G {0,2,4,6}. Then (a, A) = (A, A) (mod 2) for all A G A, in 
particular (a, x) is odd for all x G X. For /c > let 

nk '■= \{x G X | (x, a) = ±fc}|. 

Then from (D2), (D4), (D6) we obtain 

(DO) £n fc = |X| = (l/2)(3d 2 -4)(3d 2 -2)(d 2 -l) 

(D2) Y,k 2 n k = (l/2)(3d 2 -2)(d 2 - i)d(n + 6-Ba) 

{DA) ^k 4 n k = (3/2)(d 2 -l)d 2 (n + 5-8a) 2 

(D6) £A; 6 n fc = (5/2)(d 2 -l)d(n + 5-8a) 3 . 

Now n& 7^ only for odd k. If /c is odd, then (A; 2 — 1) is a multiple of 8 and (k 2 — l)(k 2 — 9) 
is a multiple of 8 • 16. Now (k 2 - 1) (k 2 - 9) (k 2 - 25) = k 6 - 35A; 4 + 259A; 2 - 225 is a multiple 
of 2 10 3 2 5 in particular 

(a) 2~ 7 ((.D4) — 10(1)2) + 9(D0)) G Z. 

and 

(6) 2~ 10 ((L>6) - 35(7)4) + 259(792) - 225(7X))) G Z. 

We substitute d = 166+r for r = ±3, ±5, ±7 into these congruences to obtain polynomials 
in a where the coefficients are polynomials in 6. The contradictions we obtain in the 
respective cases are listed below the table. 



r = 


3 


5 


7 


-7 


-5 


-3 


6 = 





(cO) 


(o2) 


(61) 


(al) 


(c2) 


(a2) 


5 = 


2 


(a2) 


(c2) 


(al) 


(61) 


(a2) 


(cO) 


5 = 


4 


(cl) 


(o2) 


(62) 


(al) 


(cl) 


(a2) 


5 = 


6 


(a2) 


(cl) 


(al) 


(62) 


(a2) 


(cl) 



(a) In congruence (a) the coefficients of a and a 2 are in Z[6] but the constant coefficient 
is 

(al) p(b) + § + f with p(b) G Z[6] and x odd. 
(a2) p(b) + | + f with p(6) G Z[6] and x odd. 
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(b) In congruence (b) the coefficients of a, a 2 and a 3 are in Z[6] but the constant 
coefficient is 

(bl) p(b) + | with p(6) G Z[b]. 

(b2) p(6) + | + f with p(6) G Z[6] and ar odd. 

(c) In congruence (b) the coefficient of a 3 is in Z[6] the ones of a and a 2 are in \ + Z[fe] 
but the constant coefficient is 

(cO) p(fe) + | with p(6) G Z[6]. Here we can only deduce that b is even, 
(cl) p(b) + | with p(b) G Z[6] and x odd. 
(c2) p(6) + | + f with p(b) G Z[6] and x odd. 

Hence only the cases r = 3, 5 = and r = —3, 5 = 2 are possible and then b is even. 
□ 

To summarize we list a few small values that are excluded by Theorem [375] and Theorem 

Corollary 3.6 There is no tight 7-design of dimension n = 3d 2 — 4 for 

d G {4, 5, 7, 8, 9, 11, 12, 13, 16, 19, 20, 21, . . .} 

4 Tight spherical 5-designs. 

Assume that d = 2m + 1 and that X U —X is a tight spherical 5-design in dimension 
n = d 2 — 2. Then \X\ = n(n + l)/2 and scaled such that (x, x) = d for all x G X we have 
(x,y) = ±1 for i^t/GX and A := (X) is an odd integral lattice. With these values the 
formula (D4) reads as 

(DA) ^(x,a) 4 = 6m(m + l)(a,a) 2 . 

Lemma 4.1 (see ^ Lemma 3.6]) Assume that m(m + 1) is not divisible by the square 
of a prime p > 5. Then (a, a) G Z[l/6] /or a// a G A*. 

Substituting the special values into the formula of Lemma 12.11 we immediately obtain 

Lemma 4.2 (see Lemma 3.3]) For all a G A* 

-m(m + l)(a, a)(3(a, a) - (2m + 1)) G Z 
6 

Corollary 4.3 If m(m + 1) is not a multiple of 8, then (a, a) G Z2 is 2-integral for all 
a G A*. 

We now treat the Sylow 3-subgroup D 3 := Syl 3 (A*/A). 
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Lemma 4.4 Assume that m(m + 1) is not a multiple of 9. Then \D 3 \ G {1,3}. 

Proof. Assume that D3 ^ 1. Since D3 is a regular quadratic 3-group it contains an 
anisotropic element a + A G A*/A with (a, a) = | and 3 | g. By equality (-D4) the 
denominator q is not divisible by 9, in particular the exponent of D3 is 3 and (a, a) = | 
with a 3-adic unit p = ±1 (mod 3). Now Lemma [4.21 gives 

— m(m + l)p(p — (2m + 1)) G Z 
18 

Since m(m + 1) is not a multiple of 9, this implies that p = (2m + 1) (mod 3). If 
\D 3 \ > 3, then the regular quadratic F 3 -space D 3 is universal, representing also elements 
I with p ^ (2m + 1) (mod 3). This is a contradiction. So |Z? 3 | = 1 or |Z? 3 | = 3. □ 

Let A + be the even sublattice of A = (X). Then A = A + U A_ with A_ = x + A + for 
any Since (x, y) is odd for all x G X, the lattice 

A+ = c * x I °x 6 Z, 2J c x even } 

and (a, x) G 2Z for any a G A + and a; G X. Therefore A + C 2 A* and the lattice 
T := ^7jA + is an integral lattice of dimension n. 

The next lemma is an improvement of [U Lemma 3.6]. 

Lemma 4.5 Assume that m(m + 1) is not divisible by the square of an odd prime and 
that m is odd and (m + 1) is not a multiple of 8. Then for any x G X 

ryr = (-^x + r) = z/2Z. 

V2 

Proof. For odd primes p the Sylow p-subgroup of r*/T is isomorphic to the one of A* /A 
and hence {0} for p > 5 and either {0} or Z/3Z for p = 3. Clearly a := ^2 G T* has 
order 2 modulo T. Moreover 

T* = v^A; = (a, V2A*) 

is an overlattice of \/2A* of index 2. Now by Corollary 14.31 ((3,(3) G 2Z 2 for all elements 
/3 G v^A* and since 16 Awe get (/?, a) G Z for all /3 G v^A*. Since the Sylow 2-subgroup 
D 2 of T*/r is a regular quadratic 2-group and D 2 nV2A*/r is in the radical of this group 
we obtain that D 2 = (a + T) = Z/2Z. To exclude the case that D 3 = Z/3Z we use the 
fact that T is an even lattice and hence the Gaufi sum 

G(T) := -L= exp(27rig(d)) 
vz ' 6 der*/r 

for the quadratic group (T* /T, q) with q(z + T) := |(z, z) + Z equals 

G(r) = exp(^r = exp(^)- 1 
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by the Milgram-Braun formula. Clearly G(Y) is the product of the Gaufi sums of its 
Sylow subgroups, G(Y) = G 2 G 3 with 



= V2 ex P( 2 ™ — I )) = — 7^ = ex P(— ) = G ( r ) 

since m is odd. This implies that G3 = 1. Then [6j Corollary 5.8.3] shows that D3 cannot 
be anisotropic, and hence by Lemma [4.41 = {0}. □ 

Theorem 4.6 (see also ^ Theorem 3.10] for one case) Assume that m(m + 1) is not 
divisible by the square of an odd prime, m is even but not divisible by 8. Then T* /Y = 
Z/6Z and m = — 1 (mod 3). 

Proof. With the same proof as above we obtain G(Y) = exp(^p) -1 and G 2 = exp(^p) 
and hence G 3 = -i. Then (SJ Corollary 5.8.3] yields that D 3 = ((3 + Y) with 3(/3, /3) = 1 
(mod 3). Let A := ^(3 e A*. Then (A, A) = § with p = 2 (mod 3). Then the integrality 
condition in Lemma 14.21 shows that 

m(m + l)(2m- 1) G 9Z 3 

is a multiple of 9. This implies that m ^ 1 (mod 3) as it was already observed in [1] but 
also that m ^ (mod 3). □ 

Corollary 4.7 m + 3, 4, 6, 10, 12, 22, 28, 30, 34, 42, 46, . . .. 
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